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Based on the monogamy of entanglement, we develop the technique of quantum conditioning to 
build an additive entanglement measure: the conditional entanglement of mutual information. Its 
operational meaning is elaborated to be the minimal net "flow of qubits" in the process of partial 
state merging. The result and conclusion can also be generalized to multipartite entanglement cases. 
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Entanglement, as a key resource and ingredient in 
quantum information and computation as well as com- 
munication, plays a crucial role in quantum information 
theory. It is necessary to quantify entanglement from 
different standpoints. A number of entanglement mea- 
sures have been proposed, and their properties have been 
explored extensively (see, e.g., Ref.[l|, l2j and references 
therein) . Nevertheless several questions are needed to be 
answered, especially: i) How to systematically introduce 
new entanglement measures. It is commonly accepted 
that an appropriate entanglement measure is necessarily 
non-increasing under local operations and classical com- 
munication (LOCC). But few approaches to construct 
entanglement measures are known. For example, the 
entanglement of formation Ef 0] is established via the 
technique of "convex roof and the relative entropy of 
entanglement E r 0] is based on a concept of " distance" . 
ii) The operational meaning. Entanglement measures are 
largely studied by the monotonicity under LOCC oper- 
ations, but little is known for the operational meaning 
except the distillable entanglement Ed [H and entangle- 
ment of cost E c [5] . Just recently, a new paradigm to ex- 
plain entanglement measures is proposed based on quan- 
tum communication where squashed entanglement 
E sq obtains its meaning, iii) Additivity. It is a very 
desirable property that can largely reduce computation 
of entanglement. Since quantum mechanics is statisti- 
cal, often operational meaning of entanglement measures 
is acquired only in asymptotic regime of many copies of 
given state. For additive measures, it is reduced to a 
single^copy. Additivity holds for squashed entanglement 
E sq [3] and logarithmic negativity En [1, @| , and is con- 
jectured to hold for Ef, but E r is nonadditive [1(3]. iv) 
Multipartite entanglement. It is more difficult to design 
multipartite entanglement measures, hence it would be 
good, if a bipartite one can be easily extended to multi- 
partite regime. 

In this paper, based on the monogamy of entangle- 



ment, we develop the technique of quantum conditioning 
of correlation function to construct entanglement mea- 
sures. Taking the quantum mutual information as the 
correlation function, we formulate a new entanglement 
measure the conditional entanglement of mutual infor- 
mation. Remarkably, it is additive with an operational 
meaning and can straightforwardly be generalized to mul- 
tipartite cases. 

Let us begin with the question how to build an en- 
tanglement measure. The monogamy of entanglement 

11] is a good starting point. It tells that entangle- 
ment is a type of quantum correlation that cannot be 
shared. This feature is distinct from the classical cor- 
relation that can be shared. A simple example is the 
Bell state |$)ab = 1/a/2(|00) + |11) between Alice and 
Bob. Monogamy of the pure entangled state ex- 
cludes the possibility that any other party could cor- 
relate with. It is different for the classical correlated 
state pab = 1/2 (| 00) (00 1 + |H)(H|). Obviously another 
party Charlie can share the correlation with the form 
p ABC = 1/2(|000)(000| + |111)(111|). The example is the 
extremal case in which quantum correlation and classical 
one are well separated. However it is not the case for 
ageneric mixed state. A correlation function f(A : B) 

liL 13| . for instance quantum mutual information, usu- 
ally contains quantum correlation and classical one, and 
is 'dirty' in the sense that quantum correlation and clas- 
sical one are interwound in a complex way that cannot 
be separated neatly. How can we 'distill' a 'neat' quan- 
tum correlation? The technique is quantum extension 
and quantum conditioning. Quantum extension means 
that given a state Pab, we embed it into a larger state 
Paa'bb' such that pab is the reduced state of Paa'bb 1 -, 
i.e. tr A 'B'PAA'BB' = Pab- Apparently f(AA' : BB') is 
larger than f(A:B). To return a correlation measure for 
Pab, we consider difference f{AA' : BB') - f(A' : B'). 
Now, let us imagine for a while that quantum (q) and 
classical (c) correlations sum up in a simple way. Then 
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due to unsharability of q we can write f(AA' : BB') = 
q(AB) + q(A'B') + c(AA' : BB') = qi + q 2 + c 12 , while 
f(A' : B') = q(A' : B')+c(A' : B') = q 2 +c 2 . Subtracting 
wc get qi (i.e. what we want) plus the difference c\ 2 — c 2 
which, as we have seen, can be zero because classical cor- 
relations are sharable. In general it will not vanish, so we 
take infimum over extensions, trying to squash out the 
classical correlations as much as we can. The infimum of 
the difference must be of purely quantum origin, hence 
we treat it as a correction to our initial, oversimplified 
assumption. 

For given function /(•) quantifying correlation, we have 
two candidates for its conditioned version 

Cf(pAB) = VOi[f{pAA':BB') ~ f(PA':B')}, (la) 
C a f ( PAB ) = mt[f(pA;BE)-f(pA:E)}, (lb) 

where infimum is taken over all extensions paa'bb 1 
{pabe) of pab- C/(") is the symmetric conditioned ver- 
sion of / while CJ(-) the asymmetric one. Note that the 
above definition is similar to that of conditional entropy 
[3] S(A\B) = S{AB) - S{B) with S{p) as the von Neu- 
mann entropy S(p) = — Trplogp, and thus referred to as 
conditional entanglement. As a matter of fact, squashed 
entanglement can be constructed by taking asymmet- 
ric conditioning of mutual information, E sq {pAB) = 
\mi{I{A : BE) - I (A : E)} = ±inf I(A : B\E), where 
I(X : Y) = S(X) + S(Y)-S(XY) is quantum mutual in- 
formation and I(A : B\E) = S(AE)+S(BE)-S(ABE)- 
S(E) is conditional mutual information. It is notable 
that I(A : BE) - I {A : E) = I(AE : B) - I(E : B) is 
symmetric w.r.t. systems AB though each term in the 
formula is asymmetric w.r.t. both parties. This gives the 
possibility to build symmetric entanglement measures by 
asymmetric conditioning. It is surprising that a 'neat' 
quantum correlation can be obtained by subtracting two 
'dirty' functions. Does this approach really work? The 
answer is YES (see Ref.[l5| to systematically introduce 
new entanglement measures based on quantum condi- 
tioning) . Wc illustrate that a new entanglement measure 
can indeed be constructed by taking / to be quantum 
mutual information in the symmetric version. We add 
a factor 1/2 and denote it by Ej. Most intriguingly, we 
show below that Ei is additive, has an operational mean- 
ing, and can be directly generalized to multipartite states 
where the factor 1/2 has a good reason to exist. 

Definition 1 Let pab be a mixed state on a bipartite 
Hilbert space Ha ® T~Lb- The conditional entanglement 
of mutual information for pab is defined as 

Ej(pab) = inf \{I{AA' : BB') - I(A' : B')}, (2) 

where the infimum is taken over all extensions of 
Pab, i-e., over all states satisfying the equation 

Tv A' B' PAA'BB' — PAB- 



To justify that Ei is an appropriate entanglement mea- 
sure, we now elaborate that it does satisfy two essential 
axioms that an entanglement measure should obey [![. 

1. Entanglement does not increase under local op- 
erations and classical communication (LOC'C) i. e. 
Ei(A(p)) < Ej(p), for any LOCC operation A. The 
monotonicity under LOCC implies that entanglement 
remains invariant under local unitary transformations. 
This comes from the fact local unitary transformations 
are reversible LOCC. The convexity of entanglement used 
to be considered as a mandatory ingredient of the math- 
ematical formulation of monotonicity [J[l6j]. At present, 
the convexity is thought to be merely a convenient math- 
ematical property. Also there is a common agreement 
that the strong monotonicity — monotonicity on average 
under LOCC is unnecessary but useful P, Many 
known existing entanglement measures are convex and 
satisfy the strong monotonicity. We will show that Ej 
satisfies the strong monotonicity. 

Since, as we will see further, E\ is convex, it is suf- 
ficient to prove that Ej is non-increasing under a local 
measurement [l7j (w.l.o.g we can check it only on Alice 
side) namely, E I (p AB ) > Y,kPk E i(p~AB)> where p AB = 
A k p AB A\/p k , p k = trA k p A BA\, and ^ k A\A k = I A . 
Another way to describe the measurement process is as 
following. First, one attaches two ancillary systems A 
and A\ in states |0)a an d 10)^ to system AB. Sec- 
ondly, a unitary operation Uaa Ax on AAqA\ is per- 
formed. Thirdly, the system A\ is traced out to get the 
state as p~a ab = Y.k A kPABA\ ® (\k)(k\) Ao . Now for 
any extension state paa'bb 1 , we get the state after the 
measurement on A, pa AA>bb> = Z)fe A k pAA>BB>Al ® 
(l fc )( fc IK = J2kPkP h AA'BB' ® Most crucially, 

we have 

I(pAA'-.BB') ~ I(PA'-.B') 
= /(Oa A! ® PAA':BB>) - I(PA'-.B') (3a) 
= I{U Aa A l A{^A A l <8> PAA'-.BB')) - I(pA'-.B') (3b) 

> I{p AoAA ':BB') - I(pA'-.B') (3c) 

= ^Pk[I{p k AA':BB>) - I(PA':B')} 
k 

+ Y,PkI{~P A >:B>)-I{pA>:B>) 

k 

+ S(pBB>) -J2Pk S (PBB>) 

k 

= £>k[/(pAA':Bfl') ~ HPa':B')] 
k 

+ x(BB')+ X (A'B')-x(A')-x(B') 

> T,P^PAA':BB')-I(P%:B')} (3d) 

k 

where x(p) — S{p)—J2 k PkS(p k ) is the Holevo quantity of 
the ensemble {p k , p k } ■ The equality of (|3b[) follows from 
invariance of quantum mutual information under local 
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unitary operations, while the inequalities of (|3cj) and (|3dp 
stem from, respectively, the facts that quantum mutual 
information and the Holevo quantity are non-increasing 
under tracing out a subsystem. Consequently, we have 
proved that Ei is non-increasing on average under LOCC 
operations. 

2. Entanglement is not negative and is zero for sepa- 
rable states. The inequality £7 > comes from the fact 
that the quantum mutual information is non-increasing 
under tracing subsystems of both sides. For a separable 
state pab, it can always be decomposed into a separable 



) <jr B . An extension state may 
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form: p A B = J2i,j Pij^A 
be chosen to be paa' b b> - 

(b')O'Ds'- It is obvious that I (A A' : BB') = I (A' : B'), 
and thus Ej — for separable states. 

Continuity. The conditional entanglement of mutual 
information is asymptotically continuous, i.e. if \pab — 
oab\ < e, then \Ej(p) - Ej(ct)\ < Kelogd + 0(e), where 
I • I is the trace norm for matrix, K is a constant, d = 
dimH. ab, and 0(e) is a function that depends only on 
e (in particular, it does not depend on dimension) and 
satisfies lim e ^ 0(e) = 0. 

The proof of the asymptotic continuity is similar to 
that for squashed entanglement and is presented in the 
Appendix of Ref.[15|. 

Convexity. Ej is convex, i.e., Ej(Xp + (1 — A)cr) < 
XEi(p) + (1 - X)E I (a) for < A < 1. 

Proof For any extension states paa'BB' and ctaa'BB', 
we consider the extension state taa'A"BB'B" = 

XPAA'BB' ® (\0}{0\) A " ® (|0)(0|) B » + (1 - X)o~AA' BB' ® 

® (|1)(1|)b», and have I(t A A' A"-.bb'B") - 

I(ta'A":B'B") = X[I(pAA':BB>) - I(pA':B')] + (1 ~ 

X)[I(ctaa':BB') — I(o~A'-.B>)]- This implies £j is convex. 

An immediate corollary of convexity is that Ej < Ej 
and furthermore Ej < E c due to the following additivity. 

Proposition 1 Ei(pab®o-cd) = E i (pab) + E i (o- C d)- 
Proof On the one hand, for any extension states 
PAA'BB' and acc'DD', PAA'BB' <8> occdd' is an exten- 
sion state of pab ® o~cd- 

I(AA'CC : BB'DD') - I(A'C : B' D') 
= I(AA' : BB') - I(A' : B') 
+ I(CC : DD') - I(C : D'). (4) 

So Ei(p A B ® o- C d) < E^pab) + E^ctcd) holds. 

On the other hand, for extension states tace'-.bdf' of 
Pab ®o~cd, tace'-.bdf 1 is an extension state of pab and 
i~CE':DF' is an extension state of o~cd- Therefore we have 

I(ACE' : BDF') - I(E' : F') 
= I(ACE' : BDF') - I(CE' : DF') 
+ I(CE' : DF') - I(E' : F'). (5) 

This means that Ej(pab ®o- C d) > Ei(pab) + E i ((t C d)- 
So we have finally the additivity equality. 
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FIG. 1: Quantum state redistribution 



It is quite remarkable that the property of additivity is 
rather easy to prove for conditional entanglement while it 
is extremely tough for other candidates. The reason lies 
in that the conditional entanglement is naturally super- 
additive while others are usually sub-additive. 

Before we elaborate on the operational meaning of the 
measure Ei, we briefly recall that of quantum conditional 
mutual information [la ], in which the quantum mutual 
information one (lij corresponds to a special case. Quan- 
tum conditional mutual information is given the opera- 
tional meaning in the process of quantum state redistri- 
bution The situation is depicted in FIG 1: Initially 
XY is with Alice, Z with Bob. R is the reference sys- 
tem such that Qrxyz is pure. The task is that Alice 
sends Y to Bob while the final state is still in the pure 
state $rxyz- Alice and Bob share entanglement for free 
and have an ideal quantum channel to communicate. No 
classical communication is allowed. To accomplish the 
task, the minimal amount of qubits that are required to 
transfer from Alice to Bob is Q = 1/21 (R : Y\Z). 

In a recent paper Q, the squashed entanglement re- 
ceived the operational meaning with the aid of that of 
conditional mutual information. It gives a hint for finding 
the operational meaning for Ej since it can be regarded 
as a measure constructed in the same spirit. Does the 
conditional function \{I(AA' : BB') - I (A' : B')} have 
an operational meaning? It turns out that it does. Even 
more, it is a conservative quantity, which describes a pro- 
cess, but depends only on the initial and final state. The 
scenario where it works is a process called partial state 
merging (PSM). Here we take the name — partial state 
merging that is somewhat different from the original one 



14]. The situation of PSM is depicted in FIG 2: Ini- 



tially AA' is with Alice and BB' with Bob, E is with the 
merging center, and the whole state &aa'bb'e is pure. 
The task is to transfer A and B to the center while the 
final state remains the same. There is infinite entangle- 
ment and an ideal quantum channel between Alice (Bob) 
and the center. But no entanglement and no channel ex- 
ists between Alice and Bob. No classical communication 
is allowed between Alice (Bob) and the center. To accom- 
plish the task, the minimal net flow of qubits to the center 
is none other than Q = ~{I(AA' : BB') - I (A' : B')}, 
where the flow into the center is regarded as positive flow 
while that out is negative one. There are many different 
routes to merge A and B. Dramatically, the net flow is a 
conservative quantity independent of the different routes 
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FIG. 2: Partial state merging 



FIG. 4: Partial state merging and partial state distribution 
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FIG. 3: Two typical routes 



of merging. Without loss of generality, we take the two 
typical routes in FIG 3 to show this. In the routes / and 
II, the net flow of qubits to E is calculated as 



Qi = 1/2{I(BB' : A\E) 
= 1/2{I{AA' :BB') 
Qn = 1/2{I(BB' : AA') 



■I (A' : B\EA)} 
I(A':B')}, 
O-I(A'-.B')}, 



where the relation S(X) — S(Y) is used when XY is in 
a pure state. Of course there are other routes, however 
the net flow to the center is the same. 

Given the operational meaning of the quantity Q — 
\{I{AA' : BB 1 ) - I(A' : B')}, we immediately obtain 
the operational meaning of Ej. 

Proposition 2 For a given mixed state pab to be 
merged to a center, the conditional entanglement of mu- 
tual information is the minimal net flow of qubits to the 
center with the optimal side-information pa> b> ■ 

Notice that for separable state pab, there always ex- 
ist the side-information pA'B' such that the net flow of 
qubits to the center is zero. The more entangled pab is, 
the greater is the flow of qubits to the merging center. 

The result and conclusion can be straightforwardly 
generalized to the multipartite case where the multipar- 
tite version of Ej is defined as Ej = inf ^{^(AiA^ : 
A n A' n ) - I n (A[ A' n )}, and /„ = £ t S(AA- 

S(Ai ■ ■ ■ A n ) is the multipartite mutual information [2fJ. 

Proposition 3 The conditional entanglement for mul- 
tipartite mutual information is additive, 



Ei(p Al - 



CTBi---B„) = E I {pA 1 ---A n ) + E I (a Bl -B„ 



of mutual information is the minimal net flow of qubits 
to the center with the optimal side- information p A > A > . 

One can check that Q = \{I{AA' : BB 1 ) - 1 {A' : B')} 
is also the quantity that describes the flow of qubits out 
of the center in the process of partial state distribution 
(PSD) that is the reversed process of PSM. In FIG 4, we 
depict the two reversible processes for tripartite state. 
It is easy to see that the factor 1/2 remains throughout 
calculating the flow of qubits. This gives an operational 
ground that the factor is 1/2 even for multipartite en- 
tanglement. Notice that if only the monotonicity under 
LOCC is required, the factor can be taken for example 
1 jn for the n-partite case that is also reduced to the same 
formula for bipartite case. However it does not match the 
operational meaning. 

In summary, we have constructed an additive entangle- 
ment measure — conditional entanglement of mutual in- 
formation, and elaborated its operational meaning. The 
conclusions have been generalized to multipartite entan- 
glement, with an additive and operational multipartite 
entanglement measure being provided for the first time. 
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Proposition 4 For a multipartite mixed state pa 1 - a ti 
to be merged to a center, the conditional entanglement 
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